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INTRODUCTION 



I. QUANTUM BRACHISTOCHRONE 



Quantum computation is the theory studying the pos- 
sibility to use quantum dynamical processes in solving 
computational problems lj. As in the standard compu- 
tation case, one has to quantify the various costs (for 
example energy and time) that the desired calculation 
may require. The search for optimal time evolutions, 
with limited resources, is a natural problem that arises 
in such a context. The first part of this paper is just de- 
voted to recall some results in literature. In particular, 
in section [i] we give a precise mathematical formulation 
of this problem, the so called Quantum Brachistochrone, 
and expose the solution proposed in [2|. In section |ll| we 
consider the same problem in pseudo Hermitian quantum 
mechanics [3] and the apparently paradoxical possibility 
of operating a computational process in an arbitrarily 
small time and with limited energy costs [3]. Yet, sec- 
tion [TH] clarifies the impossibility to produce a transition 
between Hermitian and pseudo Hermitian quantum me- 
chanics [5]. Then, in the second part of the paper, we will 
try to overcome this no-go theorem simulating a pseudo 
Hermitian dynamics by means of an Hermitian open dy- 
namics (section IV). An alternative method, introduced 



in [5] for PT symmetric Hamiltonians, is analyzed and 
generalized to pseudo Hermitian systems in section [V] 

Carefully discussing both methods, however, we show 
clearly that a faster computation can only be obtained 
at the cost of expend more energy and/or of increase the 
uncertainty in the results of the computation. 



Finally, in section |VI| some further troublesome as- 
pects of the Brachistochrone Problem, related to infor- 
mation theory, are examined, showing that nor a NOT 
gate nor a controlled NOT gate or a controlled U gate 
can be realized in such way, without a relevant loss of 
efficiency. 
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The Quantum Brachistochrone Problem can be formu- 
lated as follows: 

Given two quantum states \ipi) and \ipf), we want to 
find the (time-independent) Hamiltonian H that performs 
the transformation 



lV>i) -> \1>f) = e 



-iH-, 



Hi 



(1) 



in the minimal time t, for a fixed value of the difference 
of eigenvalues of H . 

This problem was solved in [2] where it was shown that, 
if we put lo — | E + — E_ | , and 



Hi) 



and \ipf) 



, (H 2 + |&| 2 = 1), (2) 



the solution of the problem is given by the following Her- 
mitian Hamiltonian: 



H 



2 e 



where 



and 



oj arg a 
2 arcsin \ b\ 



7T 

2' 



(3) 



(4) 



(5) 



8 = arg(6) — arg(a) 
In particular if a — \a\ and b = — i\b\ we have that 

The minimal time to perform the required transformation 



2h 



2h 



arccos a 



(7) 



In what follows we will put H = 1. Note that r is al- 
ways a strictly positive quantity (except the trivial case 
\ipf) — \ipi))t moreover it is inversely proportional to 
lj. These two observations make clear that to perform 
a faster transformation we need to use as initial and final 
states two non orthogonal states or to increase w, i.e. we 
need more energy. 



2 



II. ULTRAFAST PSEUDO-HERMITIAN 
QUANTUM DYNAMICS (?) 

We recall that [7HS] 

Definition II. 1. A linear operator H : ,y<f — > is said 
pseudo Hermitian (or n— pseudo Hermitian) if and only 
if an invertible linear hermitian operator r\ exists such 
that 



H ] = r)Hrf 



(8) 



Whenever n > 0, H is said quasi Hermitian. 

We recall further that the spectrum of a pseudo- 
Hermitian operator consists of complex conjugate pairs; 
in particular H is quasi Hermitian if and only if H 
is diagonalizable with real spectrum [ID]. Note that, 
for a bidimensional pseudo Hermitian Hamiltonian H if 
(E + — E_) e R \ {0} then H is quasi Hermitian. 

As it was shown in [3] , the lower bound r can be made 
arbitrarily low if, with the same eigenvalues limitations, 
we allow to use pseudo Hermitian Hamiltonians. This 
would imply the realization of ultrafast computation with 
limited energy costs. 

This paradox can be explained using the isomorphisms 
existing between the different, but physically equivalent, 
quasi Hermitian descriptions of quantum mechanics [H 
HQ- 

In particular, in the pscudo-Hcrmitian viewpoint the 
Hamiltonian operator is the key tool for the definition of 
a metric in the state space, hence, the lower bound for 
the time r can be broken, for fixed states \tpi) and \fat) 
because a metric always exists that reduces the distance 
between the given states. In other words, the use of a 
pseudo Hermitian Hamiltonian results in a reduction of 
the distance and consequently in a reduction of the time 
required for the transformation. 

Let us consider for example, as distance measure the 
angle A pQ: 

Definition II. 2. The angle A between two density ma- 
trices g and a is defined by: 



A{g, <t) = arccos F(g, a) 
where F is the fidelity: 



(9) 



F(g,a) = Try £2 aps. (10) 
In particular the angle A between the states in ^ is 

A = arccos Tr J\ fa) {fa | far) {fat | fa) {fa | = arccos \a\ 



This last gives us the following 
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t=-A, 



(11) 



(12) 



In particular the angle between the states \fa) and 
\far), with respect to the metric induced by a 77— pseudo 
Hermitian Hamiltonian, is 



(fa\v\4>f){ipf\v\fa) 
{Hv\^i){fpf\v\^f}' 



(13) 



By an appropriate choice of 77 this distance can be made 
arbitrarily small, and in this way the time can be reduced 
to values near to zero. A possible choice is to put det?7 — > 
0, in fact when the determinant of a definite positive 
matrix n goes to zero, the columns of 77 become linearly 
dependent and so the initial and final states, with respect 
to the metric induced by r\ become proportional, i.e. they 
coincide from a physical point of view. 

This last observation means that if we could realize 
the passage from an Hermitian world to a pseudo Hermi- 
tian one we could reduce the transition time producing 
a "wormhole effect" in the state space. It remains to 
explore if we can produce this "wormhole effect" in Her- 
mitian quantum mechanics. 



III. TIME DEPENDENT PSEUDO-HERMITIAN 
HAMILTONIAN 

The problem posed at the end of the previous section 
was first introduced in [5], [T2]. This problem can be 
synthetized in the following way. 

Let us consider a system S. Let us suppose that the 
metric, that defines the geometry of the state space, is 
described by the time dependent operator 77(f). In par- 
ticular 



I for t < ti, 
V{t) = { rf(t) for ti<t<t f , 
fj for t > tf, 



(14) 



We note that for t < t$ the dynamics is Hermitian while 
for t >tf is f)— pseudo Hermitian. 

How can we describe the evolution of the system be- 
tween ti and tf? 

We will call this problem "transition problem" . 

The main assumption made in [5] is that a Schrodinger 
equation still holds: 



i-U(t) = H(t)U(t). 



(15) 



i.e., the velocity v — W depends only onw = \E + — E-\ 



To guarantee that H(t) is an observable Vt, it must be 
?7(t)-pseudo Hermitian. Applying these two assumptions 
we obtain that the evolution is "unitary" (preserves the 
Tj{t)— norm) if and only if: 

H\i) = nftHWrT 1 ® ~ iri{t)^r)- l {t), (16) 
hence, H(t) is n(t)— pseudo Hermitian if and only if 

V(t) = V(0). (17) 
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The previous equation implies that, in order to retain 
H(t) interpretable as the energy operator during the evo- 
lution, we must give up the unitary of the process or H(t) 
must be r?(i) pseudo Hermitian for a time independent 
■q. This last possibility contradicts the assumption that 



IV. PH QUANTUM DYNAMICS AS 
HERMITIAN OPEN DYNAMICS 

In order to overcome the negative answer to the tran- 
sition problem, in this section we will try to simulate a 
pseudo-Hermitian dynamics as an Hermitian open quan- 
tum dynamics. This point of view will induce the para- 
doxically consequence that to obtain a faster evolution, 
under the same eigenvalues limitations we have to use a 
dissipative process. This apparent contradiction shows 
that the eigenvalues of a pseudo Hermitian Hamiltonian 
cannot always be interpreted as energy values. We will 
clarify our viewpoint at the end of the section. 

Let us consider a bidimensional Hilbert space Jff. We 
recall that a generic ?7-quasi Hermitian Hamiltonian H : 
,3*f — > Jtf can always be written in the form: 



H = 77 2 hr\ 2 , 



(18) 



for some Hermitian operator h : — > Jf?. 

Let us consider an orthonormal basis such that r\ is 
in diagonal form, and without loss of generality we can 
suppose that 



V 



1 

A 2 



(19) 



(in fact if H is ry-quasi Hermitian then it is a?7-quasi 
Hermitian for all a€fi). Moreover we can suppose that 



a d 
d c 



(20) 



with a, c, d £ R (if d = \d\e t6 , we can operate a change 
of basis by the unitary matrix diag(l, e~ l8 )). So we can 
consider only quasi Hermitian Hamiltonian of the form: 



H = 



a Xd 
A _1 d c 



(21) 



with A > 0. 

Let us now consider the standard decomposition of a 
matrix in Hermitian and anti Hermitian part: 

H = H 1 +iH 2 , (22) 

where Hi,H 2 are Hermitian matrix. We have: 



a 



A+A~ 



-d 



(23) 



and 



H 2 = 





-A+A" 
2i 



-d 



A-A~ 
2» 





(24) 



if 



Note that H 2 is a definite matrix, the null matrix 
and only if H is Hermitian, i.e. if d = or A = 1. 

Moreover H 2 is a traceless matrix, so the eigenvalues 
of H 2 /ii and /J, 2 (< Mi) satisfy the following relation: 



Mi 



"M2 



IA-A- 1 ! 



\d\. 



(25) 



Let us now consider the semigroup generated by H, 
where H is a quasi Hermitian operator. We have the 
following equation: 



g(t) = e-^ge 



(26) 



Differentiating both sides of the previous equation we 
obtain a Lindblad-Kossakowsky type equation: 



at 



q= -i[H l7 g] + {H 2 , e }. 



(27) 



Note that if H 2 = the previous equation reduce to the 
Liouville-von Neumann equation, so it is natural to call 
—i[Hi, ■] hamiltonian term. 
It is simple to show that: 



at 



TY(g) = Tr{H 2 ,g} = 2Tr(H 2 g). 



(28) 



As simple consequence we obtain that: 



Proposition IV. 1. The semigroup generated by a quasi 
Hermitian Hamiltonian is not trace preserving. In par- 
ticular it is not strictly trace decreasing or strictly trace 
increasing. 

Then a non trivial problem arises. In fact if we accept 
the probabilistic interpretation of the density matrix we 
cannot give a well defined interpretation of probabilities 
greater than one. 

A simple way to overcome these difficulties is to nor- 
malize by hand the resulting density operator. This so- 
lution appears problematic because it introduces a non 
linear operation that cannot be extended to arbitrary 
density operator. In fact the greater obstacle to non lin- 
ear evolution in quantum theory is that it produces dif- 
ferent evolutions for different decompositions of the same 
density operator (this last problem is not so problematic 
if we consider only pure states, because they admit a 
unique decomposition) . 

Another way to solve this problem is to introduce a 
global dissipative term in the Hamiltonian: 



H' = H — iD, 



(29) 



with D = fi\I, where I : Jff — > Jf? is the identity operator 
on Jt? , and \i\ is the maximal eigenvalue of H 2 . In this 
way the density matrices obtained using H' as generator 
of the semigroup: 
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1. are proportional to the original ones, i.e. 



and 



e~ im Q e +im = ke- m ' t ge +iH ' t , 



(30) 



with k = e~ 2wt ; 

2. Tr(g(t)) < 1 for all t > 0. 

Note that D = nil is the minimal dissipative term that 
satisfies the previous conditions. 

In particular because the dissipative term D is a mul- 
tiple of the identity I we can separate the process in a de- 
terministic evolution governed by the 77— quasi Hermitian 
Hamiltonian H and a purely dissipative process caused 
by D. The minimal time r to operate the transformation 



m \i>f), (3i) 

can be obtained by the analysis of the equation: 

|Vi>-Htf/>=e- ifft hfc>, (32) 

where H = rj^ihr/i . This transformation can be written 
in the form: 



|$>-H^/>=e- M M> 



where 



\fWrnWf) 



(33) 



(34) 



Note that the transformation ( 33 1 is a unitary one gen- 



erated by the Hermitian operator h, so to obtain the 
minimal time to perform the transformation ( 33 ) we can 



use the results obtained in [3J: the minimal time r to 
perform the transformation 



with h Hermitian operator with fixed lu, is 



t = — arccos a . 



(35) 



(36) 



To quantify the effect of the dissipative term, we oper- 
ate a basis transformation, so we can consider 



1 9 

9* f 



(37) 



where / G K and f—gg* > (we recall that (772 ) xl can be 
always posed equal to 1 multiplying 772 by an irrelevant 
factor aeE). 
Then 



1 



V 2 = 



f ~ 99* 



f 

-9* 



(38) 



V 



1+3.9* .9(1 + /) 

9*0- + f) P-gg* 



(39) 



As particular case, let us consider two orthogonal states 
1 







and \ipf) 



Recalling equation (33), we need to find 

772 \ip. 



So we have: 



1 



1 



s/l + gg* \9 
In particular we have that 



and \ip'f) 



and \ij}' f ] 



VP 



99 



KI=VlWI 2 =|-7fT 



(.f-gg*y 



ee*)(p + gg*) 



(40) 



(41) 



.9 

/ 
(42) 



(43) 



Operating a basis transformation, represented by the 
unitary matrices W , where 



U = 



1 9 



e 171 



(44) 



\/T+~gg* \9* -l A e * 72 
we can obtain, by an appropriate choice of 71 and 72 G R 



(45) 



= and |#) = ^ I, 

with a',6' G E.+. 

The right 77— pseudo Hermitian Hamiltonian is 
given, in the original basis, by 

h = Uh'U\ 

where, using equation ([6]), 

' \ 



h' = 



then 



(46) 



(47) 



The original Hamiltonian H has then the form: 
H =r)-iUh'U f r)^ = 



to f e-' 1 ^ 





f-g'g" 
1-u !+/ 



-172 



e 171 
e^ 2 



, (-l+g 2 )(l+/) 
f-a'g" i+g'g'* 

-f+g'g" 



(48) 
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FIG. 1. The dissipative factor 0(/) 



of an open dynamics in the Hermitian world, but such 
process is strongly dissipative, so that all this has an 
energy cost. The same argument holds if we use instead 
of a pseudo Hermitian Hamiltonian H a more general non 
Hermitian Hamiltonian subjected to the only restriction 
that the difference of the eigenvalues is real and fixed (see 

MM)- 



PH QUANTUM DYNAMICS AS 
HERMITIAN 
OPEN DYNAMICS II 



where g' = ge 



i(7a-7i) 



Then, let us consider Hi = H+ 2 H 

and H2 = H ~o^ ■ Note that H\ is a traceless matrix 
[13j and so has two symmetric eigenvalues E+ — E and 
E- = —E. In particular we obtain that in the limit 
t — y 0, i.e. / — j- gg* , we have that 

(2E) 2 = (E+ - E-f = (Trffi) 2 - 4Detifi ->■ 00. (49) 

Moreover the analysis of the dissipative factor D(g,f) 
gives, in the limit gg* — > /, the following results: 



&(/)= lim Xg,f) 

99 

= lim 



lim 



gg'-yf (ipi\ipi) 



(50) 



<i+r> 



(51) 



A graphical representation of the dissipative factor vs. 
/ is given in figure [I] 

We can observe that the dynamics is strongly dissi- 
pative (the probability of revelation is reduced to values 
less than 20%). Equation ( [49] ) justifies a posteriori the 
usual identification of H± with the Hamiltonian of the 
system and its eigenvalues can be considered as energy 
values. In fact if we want realize the transformation gen- 
erated by the Hamiltonian H as an open dynamics we 
implicitly assume that an auxiliary system A exists such 
that S+ A is a closed systems governed by the Hermitian 
Hamiltonian H s+A . Now, in general, an open dynamics 
is the reduced dynamics of a broader open system so the 
time to operate the transformation (32), performed by 



the dynamical semigroup generated by H is the same as 
the time to perform the closed evolution 



\4 S) ) ® \<t> [ i A) ) 



(52) 



by a new Hermitian operator H s+A . In particular under 
the energy constraints discussed, this time can not be 
made arbitrarily small because the distance between the 
initial and final states in the compound system S + A 
is always greater than the distance between the reduced 
initial and final states (the distance cannot increase by 
operating a partial trace operation [1]). 

To conclude, in this section we shown that the pseudo 
Hermitian evolution dynamics can be obtained by means 



In this section we analyze a different method presented 
in [6], and here generalized to quasi Hermitian Hamilto- 
nians H, in order to simulate a pseudo-Hermitian evolu- 
tion by means of a Hermitian open dynamics. As we said 
above, any 77— quasi Hermitian Hamiltonian H : Jff 2 — > 
J^ 2 can be written as 



H = 77 2 hrj 2 . 



(53) 



where h = hJ. Without loss of generality, we can put 
Trh = (this last condition relies on the fact that the 
only important quantity is the difference of the eigen- 
values u>). The aim of reference [B] was to provide a 
way to obtain the pseudo Hermitian evolution in Jif 2 
starting from the Hermitian dynamics of a larger system 
Jt? 2 © Jtf 2 , i.e. realizing the following transformation: 



0, ->■ (j>(t) = U(i)0i 



(54) 



where U(f) is a unitary transformation (generated by a 
Hermitian Hamiltonian H), and 



with the requirement that 



(55) 



(56) 



for all t > 0. In other words, the state vector \tp) rep- 
resents only partially the state of the system. The un- 
observed part, represented by \ nes m the space Jt? 2 . 
We will call Jf 2 unobserved space and its elements un- 
observed states. 

To realize equation ( [54] ), let us consider the eigenvec- 
tors of H and ; in particular, if we denote with |e+) 
and |e_) the (normalized) eigenvector of h relative to the 
eigenvalues ^ and — ~ respectively, we have immediately 



and 



Hr) 5|e±) = ±|r? 5|e±) 



(57) 
(58) 



The non orthonormal set 

{^?~* |e+>, r7~* |e_), 77* |e+) , 77* |e_) } 
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can be transformed into an orthonormal set if we dilate 
the Hilbert space Jri? 2 into 2 © J^ 2 by the so called 
Naimark dilation. 

Remark V.l. In the subsequent discussion we use as 
bases for the matrix representation in J%? 2 the orthonor- 
mal set {|e+), |e_)}. In particular the column of ' r\~ '5 (rp) 
are the eigenvectors of H (H* respectively) and then we 
have: 



r) 2_E 



and 



(59) 



(60) 



where E = diag(f,-^). 



Denoting by V = ||vi), |t>2), \vz), \va)] the matrix of the 
extended vectors we have 



V = f 



r\ 2 772 
X Y 



(61) 



where / is an normalization factor and X, Y are 2x2 ma- 
trices. Imposing the orthonormalization of the column of 
V it is simple to show that det?/ = 1 (this condition can 
always be supposed following similar arguments following 
equation (20)) X — r\^ and Y = —rj~z, f = To 



obtain the matrix H let us impose that it is possible to re- 
cover the original model when we restrict to the first two 
row o f V in the new model. In particular from equation 
(59), (60) and an ansatz f[Hn~2 ,H^r)*] = f[n^^,ri2]E 
where E ={%,— ^r), it is possible to show that 



H = / 2 



Hi]- 1 +nH H - fft 



(62) 



where / = y /£2 §^- In order to reproduce equation 
(56|thc initial state must be chosen as 



<pi 



(63) 



In particular for this initial choice the time evolution of 
the system is described by 



0(4) = U(t)<j>i 



( u{t) 

^ rjU^r]- 1 



(64) 



The subsequent discussion in [5] makes evident that the 
procedure used by the authors is a method to reduce the 
distance between the starting and final states, in partic- 
ular in the limit t — the two states appear indistin- 
guishable. 

In fact by the results contained in the previous sec- 
tion, r vanishes when the columns of 77 becomes linearly 
independent (see equation ( |43[ )). In particular this means 
that to preserve condition detry = 1 we have to substitute 



77 with rj' 



del?/ 



rj; then, det?7 — > implies 



{MM 

(Xi\Xi) 



0. 



so that the dominant term in (pi is the hidden state \xi)- 
Analogous conclusion holds for <pf. Moreover, in this 
limit, \xi) ~ Wf) an d so the two states becomes indis- 
tinguishable. 

We note that this last remark agrees with our previous 
discussions at the end of section HI 

In conclusion, the methods proposed in this section and 
in section IIVI share the nice feature to solve the transi- 
tion problem between Hermitian and pseudo Hermitian 
evolution presented in section III (in fact the evolution is 



governed by the Hermitian Hamiltonian H). Yet, as it is 
evident, the advantage in time produced by such meth- 
ods is deleted by the introduction of a dissipative effect 
or by a reduction in the probability of revelation of the 
final state. 



VI. SOME REMARKS ON INFORMATION 
THEORY 

As already said in the introduction, in [3] , the authors 
suggest that pseudo Hermitian Hamiltonians can be used 
to realize ultrafast computation with limited energy cost 
(in particular as a way of carrying out a NOT gate, i.e., 
a transformation between orthogonal states). 

According our previous analysis this ultrafast compu- 
tation can be realized only in two ways: 

• increasing the difference of the energy values (see 
section IV I; 



• reducing the distance between the initial and final 
states (see section |v| . 

This last possibility can be called "Computation over 
a non orthogonal computational basis" . 

In this section we will point out some troublesome im- 
plications of such computation in information theory. 



A. Computation not interpretable 

In this subsection we analyze some kinematical aspects 
on the use of non orthogonal computational bases. Let 
us consider the bidimensional case, and choose as com- 
putational basis B the states 



IV'o) = 



and l^o) = 



(65) 



with I a. 1 2 + |6| 2 = 1. A possible Positive Operator Valued 
Measure [T] that can be used to establish the results of 
the computation in this basis is composed by the operator 
elements: 



E 



If 

—a* 



Ei = 



b -c 



\b\ 2 -ab* 
-a*b \a\ 2 



01 = 




1 



(66) 



(67) 



7 



and 



r(E +Ex), 



(68) 



associated respectively to the results 0, 1, 2: if the result 
of the measure is 0(1), the final states can only be |0o) 
(respectively while if we obtain as result the value 

2 we cannot discriminate between the two possible final 
states. In particular the probability ViipA (2) to obtain as 
result 2 when the input state is |V>j) is: 



*W(2)=7W2) = |a| 



(69) 



This last represents the probability that the result of the 
computation cannot be interpreted. Comparing equation 
(69) with the time t in equation (36): 



arccos a 



(70) 



we see that if we decrease the time r needed to operate 
the transformation |^q) ~~ ► IV'i)) we increase the proba- 
bility to obtain a non interpretable result. 



B. Quantum NOT-Gate 

As it was said above, some authors suggest to apply the 
Brachistochrone Problem in the construction of quantum 
NOT-gates. To increase the speed of the computation we 
agree to use a non orthogonal computational basis: 



Without loss of generality, we can put 



I0o) = 



and | Vo> 



2 

— i sin { 



(71) 



(72) 



So the state |V>i) is identified in the Bloch sphere by the 
angles 9 and <f> = Let us suppose that the transfor- 
mation is generated by an Hermitian Hamiltonian H . If 
we require that, after a time r the transformation e~ lHr 
produces the desired transformations: 



and 



\ipo) -> IV'i), 



IV'i) -> |0o), 



(73) 



(74) 



we obtain that the faster hamiltonian H that realize the 



transformation (73) doesn't realize (74), unless (i/'olV'i) = 
0. In fact it is simple to show that for the states (72 ), we 
must have: 



-iHr 



(75) 



liM - 

Input 
IV'i) - 



-e- 



- ivw 

Output 



FIG. 2. A Control Not type gate for non orthogonal basis. 
(a — 0, 1; 1 © a denotes a sum mod 2). 



and then 



-iHr 



N'l 



cos | 
-i sin ' 



cos 9 
-i sin f 



?H0o) (76) 



More generally, this dynamical problem, connected to 
the use of non orthogonal computational bases, puts a 
natural question: 

Is there an Hermitian Hamiltonian H that realizes the 
NOT gate in this non orthogonal basis in a minimal time 

T? 

Using the Bloch sphere representation, [IB], it is pos- 
sible to show that an arbitrary unitary evolution corre- 
sponds to a rotation in the Bloch sphere. Moreover, if we 
suppose that some unitary transformation U (r) realizes 
the transformations |73l and (74) in the time r, then the 



unitary transformation U (2t) is the identity transforma- 
tion and we can conclude that 



-2t = IT. 
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(77) 



Comparing this last with the time needed by the faster 
Hamiltonian that produces the transformation |0) — > |1) 
(we need only to put 9 = it) we obtain that the use of a 
nonorthogonal base doesn't produce any advantages. 

One can try to overcome this last problem using a con- 
trolled NOT gate (see figure[2| . As it is evident the action 
of this gate is to perform the transformation — > |^q) 
in the time r, while |^o) ~~ ► IV'i) is automatically per- 
formed (in a time r = 0). As it is simple to note this last 
corresponds to the total transformations: 



lV-i)IV>i) 
lV-o)|Vi) 



101)100) 
1^0)101) 



(78) 



Such transformations, however, are not realizable by a 
unitary transformation. Indeed the validity of ( |78[ ) ap- 
pears strictly connected to the no cloning theorem pQ, 
i.e. the impossibility to copy non orthogonal states using 
completely positive maps. In fact by an appropriate uni- 
tary transformation acting only on the first (or second) 
subsystem it would be possible to realize the following 
transformations: 



I0l)l0l) 

I0o)|0i) 



I0i)l0i), 

I0o)l0o), 



(79) 




lei) 

FIG. 3. Bloch sphere 



that is to copy the first qubit. Hence, also the possibility 
of realizing a controlled NOT gate is excluded. Finally 
we can try to use a standard control— U operation of the 
form 



V = |ei><ei| ® 17 + |e )(e | <8> I, 



(80) 



with (eo|ei) = and U = e~ trH with H given in equation 
([3]). It is simple to prove that the resulting quantum 
operation is 

e[ffl„ P ut] = TrmputlVpinput <8> |ei)(ei|y + ). (81) 
In particular we obtain 

and 

eUo)(M = (1 - q)\iM(ih\ + q\ik){il>i\, 

where p = | {^l I e i) 1 2 an d q = \ bpo\ e o) \ 2 ■ Now recalling 
that the angle A (see equation (|9|) is a distance measure, 
we obtain that 

f =A(|e )(eo|,|e 1 )(e 1 |)< 

< AfleoXeol, |Vo><^o|)+ ^(]^o><^o|, |Vi><^i|)+ 

^(I^X^UeiXdl), 

that gives 



Note that if (V'olV'i) 7^ then p and/or q are necessarily 
less then 1. Alternatively, the same result can be proved 
making resort to the Bloch sphere representation. In fact 
2 A (| a) (a |, is the arc between the two pure states 

I a), I b) in the Bloch sphere. In particular to minimize 
the probability of error we need to have the four states 
l e o)> l e i)j \ipo) an( i iVh) on t ne same diameter. The zero 
error case is obtained only when \ipo) and \tpi) are or- 
thogonal. This last observation proves that an inevitable 
error exists connected to the use of non orthogonal basis 
for the computation. We stress finally that these results 
suggest to convert the equation |7| into an informational 
inequality that connects physical quantity: 



2h 

At > — e, 



(82) 



where At represents the time needed to perform the 
transformation, AE is the difference between the maxi- 
mal and minimal energy values and e is a parameter that 
characterize the efficiency of the computational process 
(that depends on the geometry of the problem). 



CONCLUSIONS 

In this paper we have analyzed the Quantum Brachis- 
tochrone problem in Hermitian and quasi Hermitian 
quantum mechanics, focusing our attention on the phys- 
ical realizability of these processes. In particular this 
study shows that the violation for the bound for the min- 
imal time obtained in quasi Hermitian quantum mechan- 
ics is only apparent, and can be justified by geometrical 
arguments. A simulation of PH dynamics by Hermitian 
open dynamics was analyzed in sections |IV| and [V] This 
possibility is physically realizable but it has an energy 
and efficiency cost. In section |VI| these results applied 
to simple quantum gates, suggest that equation ^ has 
an informational meaning that is quasi Hermitian invari- 
ant. In fact (82) gives an explicit connection between 



< 



arccos ypp + arccos KV'olV'i) I + arccos y/q. 



efficiency, energy and time needed to do a computational 
process. 
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